Basics of Model Checking
نویسنده
چکیده
1 Logical Specifications 3 1.1 System Behaviours . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1 Time Flows . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.2 Linear Time Behaviours . . . . . . . . . . . . . . . . . . . . 4 1.1.3 Branching Time Behaviours . . . . . . . . . . . . . . . . . . 4 1.1.4 The Model-Checking Problem(s) . . . . . . . . . . . . . . . 5 1.2 First-Order Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 Modal Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.3.1 Standard Translation into First-Order . . . . . . . . . . . . . 8 1.3.2 Model-Checking Branching Behaviours . . . . . . . . . . . . 8 Direct Semantics . . . . . . . . . . . . . . . . . . . . . . . . 8 Complexity . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3.3 Model-Checking Linear Behaviours . . . . . . . . . . . . . . 10
منابع مشابه
Foundations of quantitative and real-time verification — Timed and Hybrid automata
Introduction 3 Why verification? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Basics on model-checking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Model-checking open systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....
متن کاملModel Checking: Its Basics and Reality
| Model checking is one of the most practical techniques by which we can automatically check if given speci cations (properties) are satis ed by given designs. In this paper we review various veri cation e orts for real designs with model checking as well as a brief introduction to the algorithms relating to model checking. The goal of the paper is to give general ideas on how model checking ca...
متن کاملPerformance and reliability model checking and model construction
Over the last decade formal methods have been extended towards performance and reliability evaluation. This paper tries to provide a rather intuitive explanation of the basic concepts and features in this area. The intention is to give an illustrative introduction to the basics of stochastic models, to stochastic modelling using process algebra, and to model checking as a technique to analyse s...
متن کاملModel Checking Railway Interlocking Systems
For supporting the analysis of railway interlocking systems in the early stage of their design we propose the use of model checking. We investigate the use of the formal modelling language CSP and the corresponding model checker FDR. In this paper, we describe the basics of this formalism and introduce our formal model of a railway interlocking system. Checking this model against the given safe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015